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WHAT IS CLAIMED IS: 



1 1. For use in a processor, a branch architecture for 

2 limiting branch penalty without branch prediction 

3 comprising : 

4 a fetch-branch unit operating in parallel with a 

5 decode unit and controlling retrieval of instructions for 

6 the decode unit, wherein the fetch-branch unit, upon 
7 O detecting a branch instruction during one cycle, 

8 *0 initiates retrieval of at least one 

9 y sequential instruction from a location immediately 

10 S following a location of a last retrieved instruction 

11 ^, during one of a first cycle immediately following the 

12 m one cycle and a second cycle immediately following the 

13 Q first cycle, and 

14 initiates retrieval of at least one target 

15 instruction from a target location for the branch 

16 instruction during the other of the first cycle 

17 immediately following the one cycle and the second 

18 cycle immediately following the first cycle. 



-19- 



DOCKET NO. 00-LJ-217 (STMI01-00217) PATENT 

1 2 . The branch architecture as set forth in Claim 1 

2 wherein the fetch-branch unit resolves the branch 

3 instruction and, upon resolving the branch instruction, 

4 drops either the at least one sequential instruction or the 

5 at least one target instruction. 

1 3 . The branch architecture as set forth in Claim 2 

2 wherein the fetch-branch unit, upon resolving the branch 

3 |3 instruction, retrieves at least one instruction from a 

4 ?.Q location immediately following a location of a last 

5 retrieved instruction within either the at least one 

6 -jjJ sequential instruction or the at least one target 

7 |L instruction, depending upon whether a branch is taken. 

1 g 4 . The branch architecture as set forth in Claim 1 

2 wherein the fetch-branch unit, upon detecting a branch 

3 instruction during the one cycle , marks any fetched 

4 instruction preceding the branch instruction with a regular 

5 instruction type identifier, marks the branch instruction 

6 with a branch instruction type identifier, and marks any 

7 fetched instruction succeeding the branch instruction with 

8 a sequential instruction type identifier. 
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5. The branch architecture as set forth in Claim 4 
wherein the fetch-branch unit, upon not detecting a branch 
instruction during the one cycle, marks all fetched 
instruction with the regular instruction type identifier. 

6. The branch architecture as set forth in Claim 1 
wherein the fetch-branch unit marks the at least one 
sequential instruction with a sequential instruction type 
identifier. 

7 . The branch architecture as set forth in Claim 1 
wherein the fetch-branch unit marks the at least one target 
instruction with a target instruction type identifier. 
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1 8. A processor comprising: 

2 at least one execution unit; 

3 a decode unit; and 

4 a branch architecture for limiting branch penalty 

5 without branch prediction comprising: 

6 a fetch-branch unit operating in parallel 

7 with the decode unit and controlling retrieval of 

8 instructions for the decode unit, wherein the fetch- 
9Q branch unit, upon detecting a branch instruction 

10 - k p during one cycle, 

11.'^ initiates retrieval of at least one 

12-5 sequential instruction from a location 

13 immediately following a location of a last 

'i SB? 

14111 retrieved instruction during one of a first cycle 

» 'S3" 

s 

15 O immediately following the one cycle and a second 

16 cycle immediately following the first cycle, and 

17 initiates retrieval of at least one 

18 target instruction from a target location for the 

19 branch instruction during the other of the first 
2 0 cycle immediately following the one cycle and the 

21 second cycle immediately following the first 

22 cycle. 
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1 9 . The processor as set forth in Claim 8 wherein the 

2 fetch-branch unit resolves the branch instruction and 7 upon 

3 resolving the branch instruction, drops either the at least 

4 one sequential instruction or the at least one target 

5 instruction. 

1 10. The processor as set forth in Claim 9 wherein the 

2 fetch-branch unit, upon resolving the branch instruction, 
3p retrieves at least one instruction from a location 
4^13 immediately following a location of a last retrieved 
5^ instruction within either the at least one sequential 
6 h M instruction or the at least one target instruction, 

5 

1%% depending upon whether a branch is taken. 

1Q 11. The processor as set forth in Claim 9 wherein the 

2 fetch-branch unit, upon detecting a branch instruction 

3 during the one cycle, marks any fetched instruction 

4 preceding the branch instruction with a regular instruction 

5 type identifier, marks the branch instruction with a branch 

6 instruction type identifier, and marks any fetched 

7 instruction succeeding the branch instruction with a 

8 sequential instruction type identifier. 
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1 12 . The processor as set forth in Claim 11 wherein 

2 the fetch-branch unit, upon not detecting a branch 

3 instruction during the one cycle, marks all fetched 

4 instruction with the regular instruction type identifier. 

1 13 . The processor as set forth in Claim 8 wherein the 

2 fetch-branch unit marks the at least one sequential 

3 instruction with a sequential instruction type identifier. 

1 h§ 14 . The processor as set forth in Claim 8 wherein the 

2 fetch-branch unit marks the at least one target instruction 

3 % with a target instruction type identifier. 
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1 15. For use in a processor, a method of processing 

2 branch instructions without branch prediction comprising: 

3 operating a fetch-branch unit in parallel with a 

4 decode unit to control retrieval of instructions for the 

5 decode unit; and 

6 upon detecting a branch instruction during one 

7 cycle, 

8 initiating retrieval of at least one 

9 Q sequential instruction from a location immediately 
10 hQ following a location of a last retrieved instruction 

11 J* during one of a first cycle immediately following the 

12 I: one cycle and a second cycle immediately following the 

13 m first cycle, and 

14 ||j initiating retrieval of at least one target 

15 q instruction from a target location for the branch 

16 instruction during the other of the first cycle 

17 immediately following the one cycle and the second 

18 cycle immediately following the first cycle. 
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1 16. The method as set forth in Claim 15 further 

2 comprising: 

3 resolving the branch instruction; and 

4 upon resolving the branch instruction, dropping 

5 either the at least one sequential instruction or the at 

6 least one target instruction. 

1 17. The method as set forth in Claim 16 further 

2 Q comprising : 

3 43 upon resolving the branch instruction, retrieving 

4 at least one instruction from a location immediately 

5 ^ following a location of a last retrieved instruction within 

6 either the at least one sequential instruction or the at 

7 ||| least one target instruction, depending upon whether a 

M 

8 Q branch is taken. 
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1 18. The method as set forth in Claim 15 further 

2 comprising : 

3 upon detecting a branch instruction during the 

4 one cycle, 

5 marking any fetched instruction preceding 

6 the branch instruction with a regular instruction type 

7 identifier, 

8 marking the branch instruction with a branch 

9 p instruction type identifier, and 

10 «Q marking any fetched instruction succeeding 

11 jJ the branch instruction with a sequential instruction 

12 type identifier. 

visa! 

1 sej 19. The method as set forth in Claim 18 further 

■n M 

2 comprising: 

3 upon not detecting a branch instruction during 

4 the one cycle, marking all fetched instruction with the 

5 regular instruction type identifier. 
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20. The method as set forth in Claim 15 further 
comprising : 

marking the at least one sequential instruction 
with a sequential instruction type identifier; and 

marking the at least one target instruction with 
a target instruction type identifier. 
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